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ARITHMETIC PROGRESSIONS 
CONSISTING OF UNLIKE POWERS 


N. Bruin^, K. Gyory^, L. Hajdu^ and Sz. Tengely"^ 

Abstract. 

In this paper we present some new results about unlike powers in arithmetic 
progression. We prove among other things that for given k > A and L > 3 there 
are only finitely many arithmetic progressions of the form , • • • , ) with 

Xi G Z, gcd(a:o, 3 : 1 ) = 1 and 2 < li < L for f = 0,1) • ■ ■ ,k — 1. Furthermore, we show 
that, for L = 3, the progression (1,1,... , 1) is the only such progression up to sign. 
Our proofs involve some well-known theorems of Faltings [F], Darmon and Granville 
[DG] as well as Chabauty’s method applied to superelliptic curves. 


1. Introduction 

By a classical result of Euler, which apparently was already known to Fermat 
(see [D] pp. 440 and 635), four distinct squares cannot form an arithmetic progres¬ 
sion. Darmon and Merel [DM] proved that, apart from trivial cases, there do not 
exist 3-term arithmetic progressions consisting of l-th powers, provided I > 3. More 
generally, perfect powers from products of consecutive terms in arithmetic progres¬ 
sion have been extensively studied in a great number of papers; see e.g. [T], [Sh] 
and [BBGyH] and the references there. In our article we deal with the following 
problem. 

Question. For all k > S characterize the non-constant arithmetic progressions 

(ho, ft.1,... , hk-i) 

with gcd{ho, hi) = 1 such that each hi = x\' for some aij S Z and h > 2. 

Note that we impose the seemingly artificial primitivity condition gcd(/io, hi) = 
1. In case the hi are all like powers, the homogeneity of the conditions ensures that 
up to scaling, we can assume gcd(/io, ^ 1 ) = 1 without loss of generality. If we do 
not take all h equal, however, there are infinite families that are not quite trivial, 
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but are characterized by the fact they have a fairly large common factor in their 
terms; see the examples below Theorem 3. 

By a recent result of Hajdu [H] the ABC conjecture implies that if 

(Xg® ) 

is an arithmetic progression with gcd(xo,a:i) = 1 and U >2 for each i, then k and 
the li are bounded. Furthermore, he shows unconditionally that k can be bounded 
above in terms of maxi{li}. In fact Hajdu proves these results for more general 
arithmetic progressions which satisfy the assumptions (i), (ii) of our Theorem 2 
below. 

As is known (see e.g. [M],[DG],[PT],[T1],[T2] and the references given there), 
there exist integers lo,h,l 2 > 2 for which there are infinitely many primitive arith¬ 
metic progressions of the form (xg , ). In these progressions the exponents in 

question always satisfy the condition 

1 1 I 

^ ^ ^ > 1- 

Lq Li t2 

One would, however, expect only very few primitive arithmetic progressions of 
length at least four and consisting entirely from powers at least two. A definitive 
answer to the above question seems beyond present techniques. As in [H], we 
restrict the size of the exponents h and prove the following finiteness result: 

Theorem 1. Let fc > 4 and L > 2. There are only finitely many k-term integral 
arithmetic progressions {ho, hi,... ,hk-i) such that gcd(/ig,hi) = I and hi = x\' 
with some Xi € h and 2 < U < L for i = 0,1,... ,k — 1. 

The proof of this theorem uses that for each of the finitely many possible ex¬ 
ponent vectors (/g,... ,lk-i), the primitive arithmetic progressions of the form 
(xg",... , X/fZi ) correspond to the rational points on finitely many algebraic curves. 
In most cases, these curves are of genus larger than I and thus, by Faltings’ theorem 
[F], give rise to only finitely many solutions. 

In fact, our Theorem 1 above is a direct consequence of the following more general 
result and a theorem by Euler on squares in arithmetic progression. For a finite 
set of primes S, we write for the set of rational integers not divisible by primes 
outside S. 

Theorem 2. Let L, k and D he positive integers with L > 2,k > 3, and let S be a 
finite set of primes. Then there are at most finitely many arithmetic progressions 
{ho,hi,... ,hk-i) satisfying the following conditions: 

(i) For i = 0,... ,k — 1, there exist xi & h, 2 < h < L and rji S ZJ such that 

hi = rji x\', 


(ii) gcd(/ig,/ii) < D, 

(iii) either k > 5, or k = 4. and li> 3 for some i, or k = 3 and + jy + < 1- 

Remark. In (iii) the assumptions concerning the exponents h are necessary. For 
k = 3 this was seen above. In case of fc = 4 the condition k > 3 for some i 
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cannot be omitted as is shown by e.g. the arithmetic progression Xq, 73a;§ 

with S = {73}. We have the homogeneous system of equations 

Xq + xI = 2 xi 
xf + 73x1 = 2 x 2 - 

A non-singular intersection of two quadrics in is a genus 1 curve. If there is 
a rational point on it, it is isomorphic to its Jacobian - an elliptic curve. In this 
example the elliptic curve has infinitely many rational points. Therefore we also 
have inhnitely many rational solutions {xq : xi : X 2 ■ X 3 ). After rescaling, those all 
give primitive integral solutions as well. 

For small li we can explicitly hnd the parametrizing algebraic curves and, using 
Chabauty’s method, the rational points on them. This allows us to prove: 

Theorem 3. Let k > 4, and suppose that {ho, hi,... ,hk-i) = {x''q , x''i ,... ,x^^Li) 
is a primitive integral arithmetic progression with Xi G Z and 2 < U < 3 for 
i = 0,1,... ,k — 1. Then 


{ho, hi,... , hfc— 1 ) 1,... , I). 

The proof is rather computational in nature and uses p-adic methods to derive 
sharp bounds on the number of rational points on specihc curves. The methods 
are by now well-established. Of particular interest to the connoisseur would be 
the argument for the curve C 4 in Section 3, where we derive that an elliptic curve 
has rank 0 and a non-trivial Tate-Shafarevich group by doing a full 2-descent on an 
isogenous curve and the determination of the solutions to equation (7). The novelty 
for the latter case lies in the fact that, rather than considering a hyperelliptic curve, 
we consider a superelliptic curve of the form 

f{x) = y^, with deg(/) = 6 . 

We then proceed similarly to [B]. We determine an extension K over which f{x) = 
g{x) ■ h{x), with g, h both cubic. We then determine that Q-rational solutions to 
f{x) = by determining, for finitely many values S, the A'-rational points on the 
genus 1 curve g{x) = Syf, with x G Q. 

Remark. The condition gcd(/io,/ii) = 1 in Theorems 1 and 3 is necessary. This 
can be illustrated by the following examples with k = A. Note that the progressions 
below can be “reversed” to get examples for the opposite orders of the exponents 

h: h, I 2 , h- 

• In case of {lo,h,l 2 ,h) = (2,2,2,3) 

((■u^ - 2 uv - v'^)f{u, v)f, {{u^ + v'^)f{u, v)f, {{u'^ + 2 uv - v'^)f{u, v)f, {f{u, v)f 

is an arithmetic progression for any u,v G Z, where f{u, v) = -\- Su^v + 2u^v^ — 

8uv^ + 

• In case of {lojiihjs) = (2,2,3, 2) 

((m^ - 2 uv - 2 v^)g{u, v)f, ((m^ + 2 v‘^)g{u, v)f, {g{u, v)f, ((u^ -b Auv - 2 v^)g{u, v)f 

is an arithmetic progression for any u,v G Z, where g{u, v) = u'^ + Au^v + Su'^v^ — 
8uv^ + Av^. 
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2. Auxiliary results 

The proof of Theorem 2 depends on the following well-known result by Darmon 
and Granville [DG]. 

Theorem A. Let A, B, C and r, s, t he non-zero integers with r,s,t> 2, and let S 
be a finite set of primes. Then there exists a number field K such that all solutions 
x,y,z G Z with gcd{x, y, z) G Zg to the equation 


Ax^ + By^ = Cz* 

correspond, up to weighted projective equivalence, to K-rational points on some 
algebraic curve Xr^s,t defined over K. Putting u = —Ax^jCz^, the curve X is a 
Galois-cover of the u-line of degree d, unramified outside u G {0,1, oo} and with 
ramification indices Cq = r, ei = s, 62 = t. Writing x(r, s,f) = 1/r -|- 1/s -I- 1/t and 
g for the genus of X, we find 

• if x(r, s, t) > 1 then g = 0 and d = s, f), 

• ‘ifx{i’,s,t) = 1 then g = I, 

• if x(r, s,t) < 1 then g > 1 . 

The two results below will be useful for handling special progressions, containing 
powers with small exponents. The first one deals with the quadratic case. 

Theorem B. Four distinct squares cannot form an arithmetic progression. 

Proof. The statement is a simple consequence of a classical result of Euler (cf. [M], 
p. 21), which was already known by Fermat (see [D] pp. 440 and 635). □ 

We also need a classical result on a cubic equation. 

Theorem C. The equation x^ y^ = 2z^ has the only solutions {x,y,z) = 
±( 1 , 1 , 1 ) in non-zero integers x, y, z with gcd{x, y, z) = 1 . 

Proof. See Theorem 3 in [M] on p. 126. □ 

The next lemma provides the parametrization of the solutions of certain ternary 
Diophantine equations. 

Lemma. All solutions of the equations 
i) 25^ — = c^, ii) -\-b'^ = 2c^, iii) -I- 25^ = 3c^, iv) 35^ — of = 2(?, 

v) At? — 2 af = (?, vi) of ^t? = 2 ?, vii) 2 a^ -\-b'^ = 3c^, viii) of -\- 3b^ = <? 

in integers a, b and c with gcd{a, b,c) = 1 are given by the following parametriza- 
tions: 


i) a = ±(a;^ -I- 6xy'^) 

b = ±{3x‘^y -\- 2y^) 

ii) a = ±(a;^ — Zx'^y — Zxy"^ -\- y^) 
b = ±(a;^ -I- 3x^y — 3xy‘^ — y^) 

iii) a = ±(a;^ — 6x^y — dxy"^ -f 4y^) 
b = ±(a;^ -I- 3x^y — Qxy"^ — 2y^) 


or a = ±{x^ -f Qx'^y -\- Gxy"^ -f 4?/^) 
b = ±(a;^ -I- 3 x^y -\- & xy "^ 2 y ^) 
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iv) 

a = ±(x^ -1- Ox'^y + Oxy"^ -\- Oy^) 

or a = + 27x'^y + 4:5xy‘^ + 27y^) 


b = ±(a;^ -1- Sx'^y + Oxy"^ + 3y^) 

b = ±(3a;^ -1- 15x'^y + 27xy'^ + 15y^) 

v) 

a = ±(a;^ -1- -1- ISxy"^ + I 8 y^) 

or a = ±(lla;^ -1- 81a;^y -1- 198a:y^ -1- 162y^ 


b = ±(a;^ -1- Ox'^y + ISxy'^ + 12 y^) 

b = ±(9a;^ -1- OOx'^y + I62xy‘^ + 132y^) 

Vi) 

a = ±(x^ — 2 xy — y'^) 
b = ±{x‘^ + 2 xy — y^) 


vii) 

a = ±(x^ -1- 2 xy — 2y^) 
b = ±(x^ — Axy — 2y^) 


viii) 

a = ±(x^ — 3y^)/2 
b = zLxy 



Here x and y are coprime integers and the ± signs can he chosen independently. 

Proof. The statement can be proved via factorizing the expressions in the appro¬ 
priate number fields. More precisely, we have to work in the rings of integers of the 
following fields: Q(-\/^),Q(i),Q(-\/5),Q(-\/3),Q(-\/6). Note that the class number 
is one in all of these helds. As the method of the proof of the separate cases are 
rather similar, we give it only in two characteristic instances, namely for the cases 
i) and vii). 

i) In Z[-\/2] we have 

(a -I- V2b){a — \/2b) = (—c)^. 

Using gcd(a,5) = 1, a simple calculation gives that 

gcd(a -I- \/2b, a — V2b) \ 2 V 2 

in Z[-\/2]. Moreover, 1 -|- is a fundamental unit of Z[-\/2], and the only roots of 
unity are ±1, which are perfect cubes. Hence we have 

(1) a + V2b = {1 + (V2)^{x + V2y) , 

where a G { — 1,0,1}, (3 G {0,1,2} and x,y are some rational integers. By taking 
norms, we immediately obtain that (3 = 0. If a = 0, then expanding the right hand 
side of (1) we get 

a = x^ + Qxy^, b = Ox^y + 2y^. 

Otherwise, when a = ±1 then (1) yields 

a = x^ ± 6x^y + 6xy^ ± 4y^, b = ±x^ + 3x^y ± Qxy^ + 2y^. 

In both cases, substituting —x and —y for x and y, respectively, we obtain the 
parametrizations given in the statement. Furthermore, observe that the coprimality 
of a and b implies gcd(a;, y) = 1. 

vii) By factorizing in Z[-y/—2] we obtain 

[b + '/^a)(b — V^a) = 3c^. 

Again, gcd(a, 5) = 1 implies that 


gcd(6 -|- b — V^a) \ 2\/^ 
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in Note that Z[-\/—2] has no other units than ±1. Since 2 = —(V—2)^, we 

can write 

(2) b + V^a = (-1)“(1 + + V^y)\ 

where a,P,j,6 S {0,1} and x,y are some rational integers. By taking norms, we 
immediately get that <5 = 0 and /? + 7 = 1. In these cases, by expanding the right 
hand side of ( 2 ) we obtain (choosing the ± signs appropriately) that 

a = ±{±x^ + 2xy =F y^), b = ±{x‘^ =F 4xy - 2y"^). 

Substituting —x and —y in places of x and y, respectively, we get the parametriza- 
tions indicated in the statement. Again, gcd(a, 6 ) = 1 gives gcd(a;,y) = 1. □ 

3. Proofs of the Theorems 

Note that Theorem 1 directly follows from Theorem B and Theorem 2. Hence 
we begin with the proof of the latter statement. 

Proof of Theorem 2. Since an arithmetic progression of length k > 5 contains an 
arithmetic progression of length 5, we only have to consider the cases A: = 5,4 and 
3. The condition that 2 < U < L leaves only finitely many possibilities for the 
exponent vector I = (/q, ... , h-i)- Therefore, it suffices to prove the finiteness for 
a given exponent vector 1 . 

Note that if hi = ijix’f for some rji G ZJ, then without loss of generality, iji 
can be taken to be Z^-th power free. This means that, given I, we only need to 
consider finitely many vectors rj = (ryo,... ,r]k-i)- Hence, we only need to prove 
the theorem for fc = 3,4, 5, and { and ry fixed. Note that if gcd(/io, hi) < D, then 
certainly gcd{xi,Xj) < D. We enlarge S with all primes up to D. 

We write n = hi — ho for the increment of the arithmetic progression. With 
k,l,r] fixed, the theorem will be proved if we show that the following system of 
equations has only finitely many solutions: 

(a) rjix’f — rijx’’^ = (* ~ j)n for all 0 < i < j < fc — 1 . 

(b) (xo,... , Xk-i) G If with gcd(a;o, xi) < D. 

Hence, we need to solve 

(j — m)r]ix’f + (to — i)rjjXj + (* ~ j)Vmx’ff = 0 for all 0 < to, f, j < fc — 1 . 

For m = 0, f = 1, we obtain that each of our solutions would give rise to a solution 
to 

(3) jr]ix[^ - ry^x'" + (1 - j)yo4“ = 0- 

By applying Theorem A we see that such solutions give rise to AT^-rational points 
on some algebraic curve Cj over some number field Kj. Furthermore, putting 


Zi 
Iq ^ 

Voxf 


we obtain that Cj is a Galois-cover of the u-line, with ramification indices lo,li,lj 
over u = 00 , 0, j/(j — 1) respectively and unramified elsewhere. 
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If fc = 3, we recover the approach of Darmon and Granville. Theorem A im¬ 
mediately implies that if I/Iq + l/^i + 1/^2 < 1 then C 2 has genus larger than 1 
and thus (by Faltings) has only finitely many rational points. This establishes the 
desired finiteness result. 

If fc = 4, we are interested in solutions to (3) for j = 2,3 simultaneously. Let M 
be a number held containing both K 2 and K^. Then the solutions we are interested 
in, correspond to M-rational points on C 2 and C 3 that give rise to the same value of 
u, i.e., we want the rational points on the hbre product (72 This hbre product 

is again Galois and has ramihcation indices at least Iq, li, I 2,13 over u = 00 ,0, 2, 
respectively. Since (72 x „ (^a is Galois over the u-line, all its connected components 
have the same genus and degree, say, d. Writing g for the genus of this component, 
the Riemann-Hurwitz formula gives us 


2 g- 2 >d 


1 

lo 


1 

h 



Hence, we see that g <1 only if Iq = li = I 2 = I 3 = 2. For other situations, we have 
g > 2, so C 2 Xu C 3 has only hnitely many M-rational points. 

If fc = 5, we argue similarly, but now we consider C 2 x„ (7a Xu C 4 , with ramih¬ 
cation indices at least Ig, h, h, h, h over u = 0, 00 ,1, |, |, respectively. Hence, we 
obtain 


2g-2>d 3 


1 

h 


1 

k 


I 

I3 


so that g > 2 in all cases. 

□ 


Proof of Theorem 3. The proof involves some explicit computations that are too 
involved to do either by hand or reproduce here on paper. Since the computations 
are by now completely standard, we choose not to bore the reader with excessive 
details and only give a conceptual outline of the proof. For full details, we refer the 
reader to the electronic resource [notes], where a full transcript of a session using 
the computer algebra system MAGMA [magma] can be found. We are greatly 
indebted to all contributors to this system. Without their work, the computations 
sketched here would not at all have been trivial to complete. 

It suffices to prove the assertion for fc = 4. We divide the proof into several 
parts, according to the exponents of the powers in the arithmetic progression. If 
(lo, ^ 1 , ^ 2 , ^ 3 ) = (2, 2,2,2), (3,3, 3,3), (2, 3,3, 3) or (3,3, 3,2), then our statement 
follows from Theorems B and G. We handle the remaining cases by Chabauty’s 
method. We start with those cases where the classical variant works. After that 
we consider the cases where we have to resort to considering some covers of elliptic 
curves. 

The cases (Iq, li, ^ 2 , 13 ) = (2, 2, 2,3) and (3, 2,2,2). 


From the method of our proof it will be clear that by symmetry we may suppose 
(lo, li, I 2 , 13 ) = (2, 2, 2,3). That is, the progression is of the form Xq,x\,X 2 tx\. 
Applying part i) of our Lemma to the last three terms of the progression, we get 
that either 


xi = ±{x^ + Qxy^), X2 = + 2y^) 
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or 

xi = ±(x^ + + 4y^), X2 = ±(x^ + “ix^y + Qxy^ + 2y^) 

where x, y are some coprime integers in both cases. 

In the first case by Xq = 2x1 ~ ^2 

Xg = 2x® + 15x'^y^ + 60x^2/^ — 4y®. 

Observe that x ^ 0. By putting Y = xq/x^ and X = y^ jx^ we obtain the elliptic 
equation 

= -AX^ + 60^2 + 15X + 2. 

A straightforward calculation with MAGMA gives that the elliptic curve described 
by this equation has no affine rational points. 

In the second case by the same assertion we obtain 

Xq = x^ + ISx^y + 75x'^y‘^ + 120x^y^ + 12Qx^y^ + 72xy^ + 28y®. 

If 2 / = 0, then the coprimality of x and y yields x = ±1, and we get the trivial 
progression 1,1,1,1. So assume that y ^ 0 and let Y = Xo/y^, X = x/y. By these 
substitutions we are led to the hyperelliptic (genus two) equation 

Cl : = A® + 18A® + 75A^ + 120A® + 120^2 + 72X + 28. 

We show that Ci(Q) consists only of the two points on Ci above A = 00 , denoted 
by oo’*' and 00 “. 

The order of j7tors(Q) (the torsion subgroup of the Mordell-Weil group >7(Q) 
of the Jacobian of Ci) is a divisor of gcd(#j7(F5), ^^/(Fy)) = gcd(21,52) = I. 
Therefore the torsion subgroup is trivial. Moreover, using the algorithm of M. Stoll 
[St] implemented in MAGMA we get that the rank of J (Q) is at most one. As the 
divisor D = [ 00 “'" — oo“] has infinite order, the rank is exactly one. Since the rank 
of J (Q) is less than the genus of Ci, we can apply Chabauty’s method [G] to obtain 
a bound for the number of rational points on Ci. For applications of the method 
on related problems, we refer to [CF], [FI], [FPS], [P]. 

As the rank of J7(Q) is one and the torsion is trivial, we have J7(Q) = {Dq) for 
some Dq G J7(Q) of infinite order. A simple computation (mod 13) shows that 
D ^ 5J7(Q), and a similar computation (mod 139) yields that D ^ 29J7(Q). Hence 
D = kDo with 5 \ k, 29 f fc. The reduction of Ci modulo p is a curve of genus two 
for any prime p 2,3. We take p = 29. Using Chabauty’s method as implemented 
in MAGMA by Stoll, we find that there are at most two rational points on Ci. 
Therefore we conclude that Ci(Q) = {oo+,oo“}, which proves the theorem in this 
case. 

The cases {lo,li,l 2 ,h) = (2, 2, 3, 2) and (2, 3, 2, 2). 

Again, by symmetry we may suppose that {lojh^hjh) = (2, 2, 3, 2). Then the 
progression is given by Xq,Xi,X 2 ,x'^. Now from part hi) of our Lemma, applied to 
the terms with indices 0, 2,3 of the progression, we get 


Xq = ±(x® — 6 x^ 2 / ~ 6 x 2 /^ + 42 /®), X 3 = ±(x® + 3x^2/ ~ 6 x 2 /^ — 22 /®) 
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where x,y are some coprime integers. Using x\ = {2xq + a;§)/3 we obtain 

x1 = x^ — 6x^y + 15x‘^y^ + AOx^y^ — 2Axy^ + 12 ?/®. 

If y = 0, then in the same way as before we deduce that the only possibility is given 
by the progression 1,1,1,1. Otherwise, if y ^ 0, then write Y = xijy^, X = xjy 
to get the hyperelliptic (genus two) curve 

Ca : = X® - 6X® + 15X* + 40X® - 24:X + 12. 


By a calculation similar to that applied in the previous case (but now with p = 11 
in place of p = 29) we get that C 2 (Q) consists only of the points 00 + and 00 “. 
Hence the statement is proved also in this case. 

The cases {lo,hj 2 ih) = (3, 2,3, 2) and (2,3, 2,3). 

As before, without loss of generality we may assume {loJijhJs) = (3, 2 , 3, 2 ). 
Then the progression is given by Xq,x‘ 1 ,X 2 ,x‘^. We have 


(4) 


I _0^3 _i_ Q/y’3 

_2 ' *^2 2 _ *^0 ' ’-'•^2 

^ , 3:3 - ^ 


We note that xa = 0 implies x^ = —x|, hence xi = X 3 = 0. So we may assume that 
xa 7 ^ 0, whence we obtain from (4) that 


2x1X3 \ 

4 ) 




+ 3. 


Thus putting Y = 2 x 1 X 3 /x^ and X = xo/xa, it is sufficient to find all rational 
points on the hyperelliptic curve 


Cs'.Y^ = -A® + 2A® + 3. 


We show that C 3 (Q) = {(—1,0), (1, ±2)}. 

Using MAGMA we obtain that the rank of the Jacobian 17(Q) of C 3 (Q) is at 
most one, and the torsion subgroup Jtors(Q) of >7(Q) consists of the elements O 
and [(i^^,0) + (4±|^,0) - 00 + - oo"]. As the divisor D = [(-1,0) + (1,-2) - 
oo’*' — oo“] has infinite order, the rank of J (Q) is exactly one. The only Weierstrass 
point on C 3 is (—1,0). We proceed as before, using the primes 7 and 11 in this case. 
We conclude that (1,±2) are the only non-Weierstrass points on C 3 . It is easy to 
check that these points give rise only to the trivial arithmetic progression, so our 
theorem is proved also in this case. 

The case (loji^hyh) = (3, 2,2,3). 

Now the arithmetic progression is given by x®,Xi,x^,x®. A possible approach 
would be to follow a similar argument as in the previous case. That is, multiplying 
the formulas 

^2 2 xg -f x| ^2 4 + 2 a;i 

xi- 3 , X2- 3 

we get 

( 3 x 1 X 2 )^ = 2x® -I- 5x®x| -I- 2x|. 
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If X 3 = 0 then gcd(a; 2 , 2 : 3 ) = 1 yields xf = ±2, a contradiction. So we may suppose 
that X 3 ^ 0 , and we obtain 

= 2X^ + 5^3 + 2 

with X = xojx^ and Y = ‘ix\X 2 /x\. However, a calculation with MAGMA gives 
that the rank of the Jacobian of the above hyperelliptic curve is two, hence we 
cannot apply the classical Chabauty argument in this case. So we follow a different 
method, which also makes it possible to exhibit an elliptic curve (over some number 
field) having non-trivial Tate-Shafarevich group. 

For this purpose, observe that we have 


{-XQX^f = 2cP - {xiX2f, 


where d denotes the increment of the progression. Using part i) of our Lemma we 
get that there are two possible parametrizations given by 

a;ia ;2 = ±{x^+ 6 x'^y + 6 xy^+ 4y^), d = ±{x^+ 3x^y + 6 xy^+ 2 y^), xqXs = —x^ + 2 y‘^ 
or 

a;ia :2 = ±(a:^ + Qxy'^), d = ±{3x^y + 2 y^), xqx^ = x^ — 2 y^. 

Therefore from x\ + d = X 2 either 

(5) x\ + dx\ — (x^ + 6 x^y + 6 xy^ + 4y^)^ = 0 


or 


(6) xf + dxf — (x^ + 6xy^)^ = 0 

follows, respectively. In the first case, the left hand side of (5) can be considered as 
a polynomial of degree two in xf. Hence its discriminant must be a perfect square 
in Z, and we get the equation 

5a;® + 54a;®?/ + 213x"^y^ + 360a;®?/® + 3842;^/ + 2I6a;y® + 68 ?/® = 2 ^ 

in integers x,y,z. A simple calculation with MAGMA shows that the Jacobian of 
the corresponding hyperelliptic curve 

y 2 = 5^6 54^5 213A4 + 360A® + 384A2 + 216A + 68 

is of rank zero (anyway it has three torsion points), and there is no rational point on 
the curve at all. Hence in this case we are done. It is interesting to note, however, 
that this curve does have points everywhere locally. We really do need this global 
information on the rank of its Jacobian in order to decide it does not have any 
rational points. 

In case of ( 6 ) by a similar argument we obtain that + 4(a;® + 6 x?/^)^ = 
whence 

4x® + 57a;‘‘?/2 + ISbx^?/'* + 4?/® = 
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with certain integers a;, y, z. Observe that y = 0 yields a non-primitive solution. 
Hence after putting Y = z/2y^ and X = x/y, we get that to solve the above 
equation it is sufficient to find all rational points on the curve 

= f{X) = X^ + (57/4)A:4 39^2 -h 1. 

We show that the rational points on C 4 all have X G {0, 00 }. 

A straightforward computation shows that the rank of the Jacobian J7(Q) of C 4 
is two, so we cannot apply Chabauty’s method as before (cf. also [CF]). We use 
part of the 2-coverings of C 4 following [B], For details, see [notes]. Let 

K = Q(a) = Q[X]/(A:3 -l (57/4)X^ + 39X + 1). 

Over this field, we have 

f(X) = Q{X)R(X) = - a){X^ -f (a -f 57/4)X‘^ + + (57/4)a + 39). 

One easily gets that Res((3, R) is a unit outside S = {places p of AT dividing 6 or 00 }. 
Therefore, if {X,Y) G C 4 (Q) then we have 

Ds: (Y4f=SR(X) 

Ls: {Y 2 )^=SQ{X) 

for some Yi,Y 2 G K and J G K* representing some element of the finite group 

K{S, 2) := {[d] G K*/K*"^ : 2 | ordp((i) for all places p ^ S}. 

Furthermore, since Nx[x]/<q[x]{Q) = /> we see that Nx/q{S) G <Q*^. Running 
through these finitely many candidates, we see that the only class for which Vs has 
points locally at the places of AT above 2 and 00 is represented by J = 1. Over AT, 
the curve Di is isomorphic to 

^2 , 4a-P57 2 48a2 + 456a - 753 

E :v^ = u-^ -- u, 

2 16 

where X = v/{2u). This curve has full 2-torsion over K and a full 2-descent or 
any 2-isogeny descent gives a rank bound of two for E{K). However, one of the 
isogenous curves, 

E' -.Y"^ = X^ + (4a -f 57 )x2 -p (Iba^ -f 228a -f 624)X 

has S^‘^\E'/K) ~ Z/2Z, which shows that E'{K) is of rank zero, since E' has 4- 
torsion over AT. This shows that E has non-trivial 2-torsion in its Tate-Shafarevich 
group and that E{K) consists entirely of torsion. In fact, 

E{K) = { 00 , (0, 0), ((12a^ -f 195a -f 858)/32,0), {{-I2a^ - 131a -f 54)/32, 0)}. 


It follows that 


X(C 4 (Q))cX(iJi(X)) = {0,oo} 



12 N. BRUIN, K. GYORY, L. HAJDU AND SZ. TENGELY 

where ^(.) denotes the set of the AT-coordinates of the appropriate points on the 
corresponding curve. This proves that for all the rational points on C 4 we have 
X G {0,oo}, which implies the theorem also in this case. 

The cases {lo^h^hih) = (2, 2, 3,3) and (3, 3,2,2). 

Again by symmetry, we may assume that {loJijhjh) = (2,2,3, 3). Then the 
progression is Xq,Xi,X 2 ,x^, whence 

xf = 2X2 ~ 2^3 ^0 = ^^2 ~ 23 ^ 3 - 

If a ;3 = 0 then the coprimality of X 2 and 0:3 gives x^ = ±2, which is a contradiction. 
Hence we may assume that 0:3 ^ 0, and we get the equation 

= q ^6 - 7 x^ + 2 

with X = X 2 IX 3 , y = xqXi/x%. Put K = Q(a) with a = ^ and observe that we 
have the factorization F{x) = G{x)H{x) over K where 

G{x) = iax"^ — 3x^ — 2ax + 2 and H{x) = a^x^ ax -\-1. 

A simple calculation by MAGMA gives that Res(G,i7) is a unit outside the set 
S = {places p of X dividing 6 or 00 }. Hence we can write 

3ax‘^ — 3x^ — 2 ax + 2 = dz"^ 

with some 2 : from K and S from the integers of AT dividing 6 . Moreover, observe 
that the norm of 5 is a square in Z. Using that a — 1 is a fundamental unit of K, 
2 = and 3 = (a — l)(a + 1)^, local considerations show that we can only have 
solutions with x € Q with both G(x) and F(x) € if, up to squares, S = a — 1. 
We consider 

3ax‘^ — 3x^ — 2 ax + 2 = (a — l)z‘^ 

with a; G Q and z G K. Now by the help of the point (1,1), we can transform this 
curve to Weierstrass form 

E:X^ + {-72o? - 90a - 108)A: + (SOda^ + 630a + 798) = V^. 

We have E{K) ~ Z as an Abelian group and the point (AT, Y) = (—a^ — 1,12a^ + 
15a + 19) is a non-trivial point on this curve. Again applying elliptic Chabauty 
with p = 5, we get that the only solutions of our original equation is (x, z) = (1,1). 
Hence the theorem follows also in this case. 

The case (lojijzjs) = (2,3, 3,2). 

Now we have a progression Xg, xf, x^, x|, and we can write 

Xq = 2 x 2 ~ ^2 s-iid X 3 = —xf + 2 x 2 . 

If X 2 = 0 then the coprimality of xi and X 2 gives Xg = ±2, which is a contradiction. 
Hence we may assume that X 2 ^ 0, and we are led to the equation 


+ 5x^-2 
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with X = xi/x 2 : y = xqx^/x 2 - Now we have the factorization F{x) = G{x)H{x) 
over K = Q(q;) with a = where 

G(x) = cP'x^ -\- {ci “t- “t" (^cP ‘2ct l)x^ -t- (cr -t- 2 )x -t- cP 

and 

H{x) = —ax^ + {a^ + l)x — a. 

One can easily verify that Res(G,-ff) = 1. Thus we obtain 

a^x'^ + (a + 2 )x^ + (a^ + 2 q; + l)x^ + (a + 2 )x + = 6z^ 

where z € K and <5 is a unit of K. Moreover, as the norm of 5 is a square in Z, we 
get that, up to squares, <5 = 1 or a — 1. The case when 5=1 yields the equation 

Qf^x^ + (a + 2 )x^ + (a^ + 2a + l)x^ + (a + 2 )x + 

in X € Q and z € K. We can transform this equation to an elliptic one by the 
help of its point (l,a^ + a+l). Then applying elliptic Chabauty, the procedure 
“Chabauty” of MAGMA with p = 5 in this case gives that this equation has four 
solutions with x G Q, namely (x, z) = (0,1), (1, 0), (±1,1). Lifting these solutions 
to the original problem, our theorem follows also in this case. 

When 5 = a — 1, using x = xi/x 2 we get the equation 

a'^xf + (a + 2 )xfx 2 + +2a + l)xlx 2 + (a + 2 )xiX 2 + a^X 2 = {a — 1 ) 7 ^ 

with some integer 7 of K. Writing now 7 in the form 7 = m + ax + a^w with some 
u,v,w G Z and comparing the coefficients of 1 and a in the above equation, a simple 
calculation shows that xfx 2 +XjX 2 +xiX 2 must be even. However, then 2 | X 1 X 2 , and 
considering the progression XQ,xf,X 2 ,x§ modulo 4 we get a contradiction. Hence 
the theorem follows also in this case. 

The case {lo,h,l 2 ,h) = (3,3, 2,3) and (3, 2, 3,3). 

As previously, without loss of generality we may assume that {loPi^hPs) = 
(3, 3,2, 3). Then the progression is of the form Xg,xf,X 2 ,X 3 . We note that using 
the cubes one would find 3xf = Xg + 2 xq which leads to an elliptic curve. However, 
this elliptic curve has positive rank, hence this approach does not work. 

So we use some other argument. We have xf + X 3 = 2 x 2 , whence 

I o 2 2 I 2 2 

+ X 3 = 2su , Xi — X 1 X 3 + X 3 = sx , 

where u,v, s € Z with s \ 3. By considerations modulo 3 we obtain that only s = 1 
is possible. Hence (2xi — xg)^ + 3 X 3 = (2v)^ and from part viii) of our Lemma we 
get that 

(7) fix,y) := 3x® + 18x®j/ + 9x^j/^ —148x^j/^ —27x^j/^ + 162x?/^ —Sly® = 2(±4xo)^ 
in coprime integers x,y. 

Note that the equation f{x,y) = 2z^ is invariant under the transformation 
(x,y,z) (—3y,X, —3z). The two obvious solutions {x,y,z) = (1,-1,—4) and 

(x, y, z) = (3,1,12) are interchanged by this involution. 
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We have the factorization f{x,y) = g{x,y)h{x,y) with 

g{x, y) = {a^ + 2a + l)a;^ + (—2a^ — + 2a + l)x^y+ 

(3a^ — 26a — 13)a:y^ + (—6a^ — 3a^ + 6a + 3)y^ 

and 

h{x, y) = (2a^ + 3a^ — 2a + 9)a:^ + (12a^ + 17a^ — 10a + 53)a;^?/+ 

(6a^ + 9a^ — 6a + 27)xy^ + (—92a^ — 141a^ + 66a — 401)y^ 

over the number field Q(a) defined by a root a of the polynomial X'^ + 2X^+4:X + 2. 

Using the same reasoning as before, we have that a rational solution to f{x, y) = 
2z^ with x,y,z not all 0, yields a solution to the system of equations 

g{x, y) =6{uo + uia + U 2 a^ + usa^)^ 
h{x, y) = 2 / 5 {vq + uia + V 2 a^ + 

with a;, y, uq, ... ,V 3 € Q and where (5 is a representative of an element of the finite 
group K(S, 3), with S = {places p of K dividing 6 or oo}. For each S, the equations 
above can be expressed as eight homogeneous equations of degree 3, describing some 
non-singular curve in P® over Q. The only values of S for which this curve is locally 
solvable at 3 are 

(5i = (a^ -h 2a^ -2a- 2)/2 and S 2 = (a^ + 4a^ + 6a + 2)/2. 

These values correspond to the obvious solutions with {x, y) = (1, —1) and {x, y) = 
(3,1) respectively. 

We now determine the iA-rational points on the curve 

g{x,y) = Sizf 

with x/y G Q. Using the iA-rational point (a; : y : z) = (1 : —1 : —2a), we can see 
that this curve is isomorphic to the elliptic curve 

E:Y^ = X^- 48a® -h SSa^ -t 480a -h 210. 

Using a 2-descent we can verify that E{K) has rank at most 3 and some further 
computations show that E{K) ~ Z®, where the points with ^-coordinates 

(-2a® -f 13a^ - 28a -k 44)/9, 

(16a® -f b2a^ + 14a - l)/9, 

(2a®-f 3a2- 14a-6)/3 

generate a finite index subgroup with index prime to 6. The function x/y on the 
curve g{x,y) = 6izf yields a degree 3 function on E as well. 

Using the Chabauty-method described in [B] and implemented in MAGMA 2.11 
as Chabauty, using p = 101, we determine that the given point is in fact the only 
one with x/y G Q. For details, see [notes]. 

For S 2 we simply observe that using the involution {x,y) i-^- {—2>y,x), we can 
reduce this case to the computations we have already done for i5i. 

We conclude that {x,y) = (1, —1) and {x,y) = (3,1) give the only solutions to 
f{x, y) = 2z®. These solutions correspond to the arithmetic progressions (0,1,2, 3) 
(which up to powers of 2, 3 indeed consists of second and third powers), (1,1,1,1) 
and their 3 }-equivalent counterparts. □ 
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